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Abstract 

In the Eisert protocol for 2x2 quantum games [Phys. Rev. Lett. 83, 3077], a number 
of authors have investigated the features arising from making the strategic space a 
two-parameter subset of single qubit unitary operators. We argue that the new Nash 
equilibria and the classical-quantum transitions that occur are simply an artifact of 
the particular strategy space chosen. By choosing a different, but equally plausible, 
two-parameter strategic space we show that different Nash equilibria with different 
classical-quantum transitions can arise. We generalize the two-parameter strategies 
and also consider these strategies in a multiplayer setting. 
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1 Introduction 



The intersection of the mathematical theory of strategic conflict situations, 
known as game theory, and the tools of quantum mechanics was first made by 
Jens Eisert and co-workers [1] and by David Meyer [2]. Since then a body of 
theory on quantum games has built up. The original protocol for two-player, 
two-strategy (2 x 2) quantum games, introduced by Eisert et al. [1,3], has 
remained the main tool for exploring the properties of quantum games. In 
this, the players moves are quantum operators acting on qubits, with non- 
classical effects being introduced through entanglement. 
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In the seminal paper [1] and a number of subsequent publications [4,5,6,7,8,9,10] 
a particular two-parameter subset of SU(2) is chosen as the strategic space for 
the players. This has the advantage of mathematical simplicity and, in addi- 
tion, new Nash equilibria appear that are able to solve some of the dilemmas 
of classical game theory. For example, in the well known game of Prisoners' 
Dilemma [11] there is a conflict between the Nash equilibrium (NE), that de- 
termines the strategies that two self-interested rational players would choose 
to maximize their payoffs, and the Pareto efficient outcome, that is the best 
overall for the players. With the commonly used two-parameter strategy space 
in the Eisert protocol this dilemma is resolved with a new NE appearing that 
coincides with the Pareto optimal (PO) outcome [1]. Subsequent investiga- 
tions revealed three regions in the space of the entangling parameter: when 
the entanglement is greatest there is a quantum region with the new NE, at 
minimal entanglements the game behaves classically, and between these there 
is a classical-quantum region with intermediate behaviour [12,13]. 

It was quickly observed by Benjamin and Hay den [14] that the two-parameter 
strategies were not the most general, and suffer from being incomplete under 
composition. Three parameters are necessary to describe (up to an arbitrary 
phase) a general SU(2) operator, and in the full three-parameter strategy 
space there is no NE in deterministic quantum strategies [14]. Nash equi- 
libria in mixed quantum strategies exist, that is, in linear combinations of 
unitaries [3,15]. However, among these a different dilemma arises: they form 
a continuous set and the arrival at a unique NE may be problematic. In addi- 
tion, in Prisoners' Dilemma, the payoff from the mixed quantum NE, though 
superior to that from the classical NE, is still worse than the PO outcome. 

This Letter demonstrates that a different, but equally justifiable, two-parameter 
strategic space can give rise to different NE with different classical-quantum 
transitions. This result supports the position that the new NE and the classical- 
quantum boundaries to which they give rise are nothing but artifacts of the 
particular choice of sub-space. Indeed, though it is easy to see why allowable 
choices of the players may be limited by unitarity, since this gives the set of 
reversible quantum operators, rather than the space of all possible quantum 
operations, it is difficult to see a physical justification for the use of two- 
parameter strategies, in particular the preference of one two-parameter set 
over another. 

The paper is organized as follows. Section 2 summarizes the results for the 
existing two-parameter strategies for the game of Prisoners' Dilemma as well 
as presenting new results for the games of Chicken and Battle of the Sexes. In 
section 3 we present an alternative two-parameter strategy space and consider 
the three games again, showing quite different behaviour. In section 4 we 
generalize the results for Prisoners' Dilemma to N players and in section 5 we 
consider two-player games with generalized two-parameter strategy spaces. 
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2 Summary of the Eisert protocol and results for the existing two- 
parameter strategies 

There have been many papers summarizing the Eisert protocol for 2 x 2 quan- 
tum games so it shall be described here as briefly as possible. For a more 
detailed description see, for example, Ref. [15]. 

The players' choice is encoded in a qubit, initially prepared in the |0) state. 
An operator J, dependent on a parameter 7 G [0,7r/2], 

J = cos — 7 <g) 7 + i sin — a x <g> a x , (1) 

entangles the players' qubits to produce the state ( 1 00) -M|ll))/\/2. The play- 
ers' strategies are the choice of local operator that they now make to act on 
their qubit. The space of allowable operators forms the strategic space of the 
players. Because of the entanglement, the actions of the players are not inde- 
pendent. The two classical pure strategies are represented by 7 and id x . After 
the players' moves .P is applied to the pair of qubits with the consequence 
that if both players choose classical strategies the result is entirely equivalent 
to the classical game. Finally, a measurement is made in the computational 
basis and payoffs are awarded using the classical payoff matrix. The state of 
the players' qubits prior to the final measurement can be computed by 

\i) f ) = j\A®B)J\i) i ), (2) 

where A and B represent Alice's and Bob's moves, respectively. We are inter- 
ested in the expectation value ($) of the players' payoffs. This can be calculated 
by 

($) = $oo|^/|00)| 2 + $oi|^/|01)r + $io|(^/|10)| 2 + $ 11 |^/|H)r, (3) 

where is the payoff to the player associated with the game outcome ij, i, j G 
{0,1}. 

The two parameter quantum strategies of Eisert et al. [1] are drawn from the 
set 1 

5(i) = {M(D(M) = G [0,tt], G [0,7r/2]}, (4) 



There are some notational differences with Ref. [1] but these are of no significance. 
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mM(M) 



/ e ^cos(0/2) isin(0/2) ^ 



^ ian(6/2) e~^cos(0/2) y 
A possible parameterization of the full space of SU(2) operators is 



1 e ia cos(#/2) ie i/3 sin(0/2) N 
v ie- i/3 sin(#/2) e" ia cos(#/2) y 



(5) 



where 6 1 G [0, 7r] and a, f3 E [— 7r, 7r]. If we use the latter set for the strate- 
gic space any operation carried out by one player can be reversed by the 
other. Consequently any strategy has a counter-strategy [3,14,15]. Pure strat- 
egy equilibria in the quantum game will only arise when the classical game, 
from which it is derived, has a purely co-operative solution. Such games are of 
little interest to game theory and, alas, generally do not model any real world 
situations either! 

The two-parameter strategic space of Eq. (4) can give rise to interesting prop- 
erties. As an example consider the famous Prisoners' Dilemma [11]. Here the 
players' moves are known as cooperation (C) or defection (D). The payoff 
matrix can be written as 





Bob : C Bob : D 


Alice 


C 


(3,3) (0,5) 


Alice 


D 


(5,0) (1,1) 



(6) 



where the numbers in parentheses represent payoffs to Alice and Bob, respec- 
tively. The game is symmetric and there is a dominant strategy, that of always 
defecting, since it gives a better payoff regardless of the actions of the other 
player. The Nash equilibrium is D <g> D since from this outcome neither player 
can improve their payoff by a unilateral change in strategy. However, D <g> D 
is not such a good result for the players since had they both cooperated they 
would have both received a payoff of three rather than one. The outcome 
C <E> C is the PO result, the one from which neither player can improve their 
payoff without the other being worse off. It is this conflict between the NE 
and PO outcomes that forms the dilemma of the game's name. In social and 
political life this dilemma between individual and group rationality is respon- 
sible for much of the conflict throughout the world. In the quantum version of 
this game the strategy "always cooperate" is represented by /, while "always 
defect" is represented by ia x . With maximal entanglement, 7 = tt/2, a new 
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strategy 



C M(0,7r/2) | ' ° | (7) 
-% 



emerges as the preferred strategy for both players 2 , with the NE being C'®C' . 
The new NE gives an expected payoff of three to both players there by breaking 
the dilemma. The situation for non-maximal entanglement is described by Du 
et al. [12]. Once sin 2 7 slips below |, C' <8> C is no longer a NE. Instead, two 
new asymmetric NE emerge, C' ®D and D®C\ with a payoff of 5 sin 2 7 to the 
player choosing C and 5 cos 2 7 to the defecting player. Finally, for sin 2 7 < | 
the game behaves classically with a NE of D <S> D- These regimes and their 
corresponding payoffs are indicated in figure 1. In the intermediate region, the 
existence of a pair of asymmetric NE each favouring one player over the other 
presents a dilemma equivalent to that found in the classical game of Chicken: 
How do the players arrive at a unique solution? 

Chicken is similar to Prisoners' Dilemma except that mutual defection is the 
worst outcome: 





Bob : C Bob : D 


Alice 


C 


(3,3) (1,4) 


Alice 


D 


(4,1) (0,0) 



The classical game has two NE in pure strategies, C <E> D and D <g> C, both of 
which are unsatisfactory for the cooperating player in comparison with the PO 
outcome of C ®C. A quantum version of this game have been considered in the 
Eisert protocol [3] and some of its features have been examined [17]. With the 
two parameter strategy set, the effect on the NE of varying the entanglement 
parameter has not previously been published, though it follows the pattern 
of Prisoners' Dilemma. With sin 2 7 > | the strategy profile C' <E> C' is again 
a NE with payoffs of three to both players. For < sin 2 7 < |, C' <g> D and 
t> <E> C' are NE with payoffs of 4 — 3 sin 2 7 to the C' player and 1 + 3 sin 2 7 to 
the defector. As 7 — > these strategy profiles become equivalent to the two 
classical NE, as indicated in figure 2. 

Another favourite dilemma of game theorists, and one studied in a number of 
quantum game papers [17,18,19,20] is the Battle of the Sexes, where a couple 
each have a preferred activity but are trying to coordinate their actions in 

2 In Ref. [1] the strategy C' is called Q. 
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the absence of communication. Alice wants to go to the opera (O) while Bob 
prefers to watch television (T). The payoff matrix is 





Bob : Bob : T 


Alice 





(2,1) (0,0) 


Alice 


T 


(0,0) (1,2) 



The classical game has two NE solutions, O <E> O and T <g> T. The dilemma is 
similar to that in Chicken since there is no way to coordinate the decisions 
of the players and arrive at a unique NE. If the players choose differently the 
worst possible result for both players is obtained. The effect of using the two- 
parameter strategy set in this game has not previously been considered. 
If Alice plays M (1) (# A ,0 A ) while Bob plays M (1) (#b,0b), the probability of 
the outcome 00 is 

Poo = [cos 2 7 sin 2 (0 A + 0b) + cos 2 (0 A + 0b)] 44, (10) 



while the probability of TT is 



p TT = sin 7 sin (0 A + 0b) c A c B + s A s B (11) 
— - sin 7 sin 9 A sm9 B sin(0 A + 0b), 

where Sk = sin(^/2), c& = cos(^/2), k G {a,b}. If # A = 0, that is, Alice tries 
to choose her favourite activity of Opera, then Bob's expected payoff is 

($ B ) = cos 2 9 B [1 + sin 2 7 sin 2 (0 A + B )]. (12) 



Hence, as with the classical scenario, Bob will want to coordinate his selection 
of 9 with Alice's by setting 9 B = 0. However, for any A chosen by Alice, Bob 
can always select 0b = vr/2 — A to give payoffs of 



($a) = 2-sin 2 7 ; (13) 
($ B ) = l + sin 2 7 . 

For 7 > 7r/4 such a result favours Bob over Alice. Conversely, if Bob plays 
MW(O,0b) Alice's expected payoff is 

($ A ) = cos 2 9 A [2 - sin 2 7 sin 2 (0 A + B )]. (14) 
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Hence Alice will counter with MW(0, n — 0b) to ensure a payoff of two com- 
pared with one for Bob. With the restriction in Eq (4) of < < ir/2 the 
best she can be guaranteed of achieving is sin 2 (0a + 0b) < §, resulting in 

($A> >2-isin 2 7 ; (15) 
($B><l + ^sin 2 7 . 

There is no equilibrium with 8a = 6b = since every chosen by one party 
has an optimal counter by the other. 

A cursory examination of Eqs. (10) and (11) reveal that for 8b = 7r the phases 
A and B are not relevant to the payoffs of Alice or Bob. The result is a 
purely classical NE of f <g> f, where f = M (1) (7r, 0) for arbitrary 0. That is, 
we have started with a symmetric game and by our choice of strategic space we 
have a unique NE with asymmetric payoffs! This is evidence that the strategy 
set has an inherent bias, an observation that has not been made before. 
Further indications of this bias are presented in the next section. 



3 Alternate two-parameter strategy sets 

To the present authors there seems no reason not to put the two-parameter 
strategy set 

^ 2 ) = {M(£,0) -0e [O,7r],0e [0,tt/2]}, (16) 

I cos(#/2) ie^sin(#/2)\ 

M( 2 )(£,0)= , > 
\^e-^sin(0/2) cos(#/2) j 

on an equal footing to S^ 1 ). This strategic space has already been used to 
explore the NE payoff versus entanglement relationship in two and three player 
Prisoners' Dilemma [16] but the authors did not comment on the difference 
between their results and earlier ones for two player Prisoners' Dilemma [12,13] 
found using the strategy space of We now explore the consequences of this 
choice of strategic space on the equilibria of the Prisoners' Dilemma, Chicken 
and the Battle of the Sexes. The results for the Prisoners' Dilemma are the 
equivalent, up to a minor notational change in Eq. (16), to those given in 
Ref. [16]. 

If Alice plays M (2) (# a ,0a) and Bob M (2) (# b ,0b), the probability of the four 
possible outcomes of a 2 x 2 quantum game in the Eisert protocol are 
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pec = sin 7 sin (0 A + 0b) s a s b + c A c B 

+ - sin 7 sin # A sin # B sin(0 A + 0b), 
Pcd = [cos 2 7 sin 2 B + cos 2 B ]c A s| + sin 2 7 sin 2 A s A c B 

— — sin 7 sin # A sin B sin A cos B , 

Pdc = [cos 2 7 sin 2 a + cos 2 A ]s A c| + sin 2 7 sin 2 B c A s B 

— - sin 7 sin # A sin # B cos A sin B , 

Pdd = [cos 2 7 sin 2 (0 A + B ) + cos 2 (0 A + B )] s A s|. 
The equivalent to C' in the new strategy space is 

/ 



D' = M (2) (7T,7T/4) 



1 

72 




(17) 



(18) 



Consider the expected payoffs when Bob plays M^(9, 0) while Alice plays D': 



Ecc sin 2 ^ sin 2 7(1 — sin 20) /2 
+ $ CD cos 2 °- (sin 2 7) /2 



(19) 



+ $£>c cos - 



2 O 

+ $nn Sin - 



1 — - sin 7 
2 . 



1 - - sin 2 7(1 + sin 20) 



For the Prisoners' Dilemma payoffs of Eq. (Q), Bob maximizes his results for 
all 7 by setting 9 = and = 7r/4. Thus £)' ® -D' is a symmetric NE for all 
7 with 



($a> = ($b) = l + 2sin 2 7 . 



(20) 



The payoff is superior to that of the classical NE of D <g> D provided 7 > 0, 
as indicated in figure 1. The NE is not strict since there is some flexibility in 
the allowable values of 0. The permitted values of A , B are those for which 
0a + 0b = tt/2 and both satisfy 



3 sin 2 7 - 1 9 , 2 sin 2 7 + 1 
< sm 2 < 



5 sin 7 



5 sin 7 



(21) 



However, A = B = 7r/4 is a focal point [21] that will attract the players for 
psychological reasons. 
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5 

($) 




D® D 



1 1 sin 2 7 

5 5 1 

Fig. 1. The Nash equilibrium payoffs in a quantum version of Prisoners' Dilemma 
as a function of the degree of entanglement, as measured by sin 2 7, for the strategy 
space S^ 1 ) (solid lines), and for (dashed line). For there are three regions 
with different the Nash equilibria: D ® D, C' <g> D and D®C', and C" <g> C' . The 
strategy C' is a cooperative strategy, becoming equivalent to C as 7 — > 0. 

In the game of Chicken the strategy profile £)' ® D' results in mutual payoffs 
of 3 sin 2 7. This is a NE provided sin 2 7 > |. Again there is some ambiguity 
in the values of that can give rise to a NE, but this is unimportant for our 
purposes 3 . Below this level, the classical strategy profiles C <8> D and D <g> C 
are NE, as indicated in figure 2. 

The reason for the behaviour of the new quantum equilibrium in both Prison- 
ers' Dilemma and Chicken results from the fact that D' becomes equivalent to 
D as 7 — > 0. In the former case this means that D' ® D' remains a NE for all 7 
since it smoothly asymptotes to the classical NE of D ® D as 7 — > 0, while for 
Chicken there is a switch to one of the classical NE C ® Z) or Z) ® C for small 
enough 7, since D <g> Z) is an undesirable result for both players. By compar- 
ison, in the strategic space C' becomes equivalent to C as 7 — > giving 
rise to different classical-quantum thresholds since at some point defection will 
be favoured by one or both players. 

In the Battle of the Sexes, using the strategic space 

S (2) 

reverses the results 

obtained for this game presented in the previous section. Now O <E> O is the 
unique NE, where O = M^ 2 ^(0, 0) for arbitrary 0. The payoffs are 

3 For completeness, we require 0a + 4>B = vr/2 with both constrained by 
- <sin 2 0< „ 3 T 2 Tt 

3 sin 7 + 1 3 sin 7 + 1 
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($) 



C 1 




^> detector 

C" 


® C" 


-■ 






y 

/ 


D 




/ A 
























/ 






, 1— 


cooperator 


1 — h. 



sin 2 7 



Fig. 2. The Nash equilibrium payoffs in a quantum version of the game of Chicken 
as a function of the degree of entanglement, as measured by sin 2 7, for the strategy 
space (solid lines), and for (dashed line). In the region sin 2 7 < 5, the Nash 
equilibria in the first case are C' <£> D and D ® C' , while for the Nash equilibria 
are the classical ones of C<g>D and D®C. The strategy C' is a cooperative strategy, 
becoming equivalent to C as 7 — > 0. 

($ A ) = l + sin 2 7 ; (22) 
($ B ) = 2-sin 2 7 , 



the reverse of those in Eq. (13). In the case of both strategic spaces, the 
addition of phase factors to only one diagonal of the matrix for the player 
operators or favours one of the players by giving them the means to 
respond to their opponent's preferred choice while there is no such response 
to their own desired selection. Consequently, one of the two classical NE is 
eliminated. 



4 Nash equilibria in iV-player quantum Prisoners' Dilemma 



There is no standard accepted payoff matrix for iV-player Prisoners' Dilemma, 
and for N > 3 it is little studied. However, we consider it of interest in the 
quantum case since it gives us some information about iV-partite entangle- 
ment. Here an iV-player mutual Prisoners' Dilemma is considered rather than 
the more frequently studied case of a series of two player interactions among 
multiple players (e.g., see Ref. [22]). The requirements on the payoffs are that 

• Defection is always the dominant strategy, that is, a player always receives 
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more for defecting than for cooperating regardless of the actions of the other 
players. 

• A player is better off when more of the other players cooperate. 

• When N — 2 players' moves are fixed, the remaining 2x2 game is a two- 
player Prisoners' Dilemma. 

These constraints are satisfied if cooperators and defectors receive, respec- 
tively, 



0, m = 1 

y = • (23) 
3 + 4(m-2), m > 1, 

$ D = 5 + 4(m- 1) 
where m is the number of players cooperating. 

With this payoff structure and the strategy space we find the generaliza- 
tion of the C' <g> C' equilibrium in the fully entangled game is C® N , where we 
have introduced the notation 



C n = M^(0,7c/n) 



( e in/n 
e~ i7T/n 



(24) 



The strategy Cjy is cooperation (6 = 0) but with the addition of a phase 
factor ir/N. For the strategy set S^, all D n = M^(n, ir/n) are equivalent to 
D. To demonstrate that Cat is a symmetric NE strategy, consider the payoff 
to the last player, Larry, when he plays M^(9,4>) while all the other players 
continue with C^: 



K) = *c...c cos - 



1 2ir 
1 sin 2 7(l-cos(20- — )) 



+ %c...cd sin" 
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N 

1 o . 2tt 
1 - - sin 7(1 - cos — 



(25) 



+ $d... dc sin 2 - sin 2 7 (1 - cos ^)/2 



e 



2tt, 



+ $ D ... D cos 2 - sin 2 7(1- cos(20 - ^))A 

Since $c...c > §d...d, Larry chooses = ix/N to maximize cos(20 — ^). Given 
that the result D . . . DC yields Larry nothing, 



9 9 
= $c...c cos 2 - + %c...cd sin 2 - 



1 • 2 / n 27T, 

1 - -sm 7 (l - cos — 



(26) 
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Hence, Larry prefers 9 = provided 

1 2n 
%c...c > $c...cd [1 - -sin 2 7 (l-cos— )]. (27) 



Using Eq. (23) this reduces to 

^ £ (4jV-3)( 4 l-co 3 f) - (28) 



Thus for sufficient high entanglement, M^(0, n/N) = CV is the best strategy 
for Larry when the strategies of the other players are fixed. By symmetry 
this demonstrates that C® N is a NE. When the entanglement parameter 7 
drops below the level given by Eq. (28) this strategy profile is no longer a 
NE. There is a new NE where one player selects the strategy C2 while all 
the others defect. Again we demonstrate that this is a NE for a certain range 
of entanglement by considering the payoff to a player that changes from their 
equilibrium strategy. The payoff to Larry when he plays (9, 0) while Alice 
plays C2 and the remaining players defect is 



h) = §cd...dc cos 2 ^ 



- sin 2 7 (1 + cos(20) 



(29) 



+ §cd...d sin 2 ^ cos 2 7 
+ %dc...c sin 2 ^ sin 2 7 

Q 

+ %dc...cd cos 2 - sin 2 7(1 + cos(20))/2. 

For Larry, %dc...cd > §cd...dc so he will choose = 0. Then 9 = ir is his 
preferred choice provided 



. 2 . %CD...D - %CD...DC /qo n 

VDC...CD + $CD...D — 'PCD. ..DC ~ ®DC...C 

where the last line is calculated using the payoffs in Eq. (23). So for 7 < 71/ 4 
Larry does best by sticking to D. Similarly, if Alice plays M^(9,(f)) while all 
the other players defect, her expected payoff is 



($a> = $cd...d [I - \ cos 2 °- sin 2 7(1- cos(20)] (31) 
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+ %dc...c cos 2 - sin 2 7(1- cos 20)/2 

Q 

+ % D ...D sin 2 -. 

Since, for Alice, %dc...c > $od...d, <t> — 7r /2 is Alice's preferred value in the 
range [0, 7r/2]. Then she prefers 9 = provided 



. 2 ^ VD...D - VCD...D / QO x 

sm 7>- j (32) 

VDC...C — VCD...D 
1 



AN- 3 



Hence for 1/(AN - 3) < sin 2 7 < 1/2 the strategy profile C 2 ® D®"' 1 is 
a NE. There are N equilibria of this form depending on who plays C 2 . Of 
course, the existence of an equilibrium that "rational" players should select 
avoids the question of how to arrive at such an equilibrium. The asymmetric 
nature of this equilibrium would make reaching it extremely problematic in 
practice. Where both the asymmetric equilibria and the mutual cooperation 
equilibrium coexist, that is, for 

4 9 1 

^T<sin 2 7 <-, (33) 



(4JV-3)(l-cosf 



mutual cooperation is better for all the players and, being symmetric, there 
is no difficulty in reaching it. For 7 < 1/(AN — 3) the only NE is the classi- 
cal one of mutual defection. Figure 3 shows the NE payoffs for a four-player 
quantum Prisoners' Dilemma. The same structure applies for arbitrary N, the 
main difference being that the line representing the cooperator's payoff in the 
intermediate region becomes steeper for increasing N. 

Straight forward calculations similar to the above demonstrate that there are 
no other NEs of the form C® m ® f)® N - m ^ m = 0, 1, 2, . . ., though we have not 
ruled out the existence of more complicated equilibria. 

When the strategic space is chosen to be S^ 2 ) there is a symmetric NE analo- 
gous to that present in the two-player game, Df^ , where 



D n = M (2 \n,n/n) = 



ie in / n ^ 

ie -in/n o 



(34) 



This is demonstrated to be a NE by showing that any unilateral variation in 
strategy produces an inferior outcome for the varying player. Consider Larry's 
payoff when he plays M^ 2 \9, <fi) while the others continue with D 2 n- 



13 



($l> = $c...c sin 2 - sin 2 7 1 + cos(20 - — ) /2 

+ %c...cd cos 2 ^ sin 2 7(1 + cos -^)/2 

2 $ r 1 o / 71 
+ $fl...oc cos - 1 - -sin 7(1 + cos—) 

+ % D ... D sin 2 B - \ - X - sin 2 7(1 + cos(20 - ^)) 



(35) 



Since %c...c > §d...d, Larry prefers <fi = ir/(2N). Larry will then choose 9 = ir 
provided 



With the payoffs given by Eq. (23), Larry will select 6 = n for all 7, provided 
N < 8. For N > 9 this NE begins to break down at large entanglements, 
however, mutual Prisoners' Dilemmas with such large numbers of players are 
of little or no practical interest. 

Although the payoff structure versus entanglement presents an interesting 
picture with its different regions and bifurcations we would like to emphasize 
again that the existence of these NE and the associated entanglement thresh- 
olds are a function of the particular strategic space to which the players are 
restricted. 



5 Two-player quantum games with generalized two-parameter strate- 



where k e [0, 1] is a fixed parameter. The two strategic spaces are distinct 
except when k — 1. Setting k — reduces — > for j — 1,2. 

Now consider a two-player quantum Prisoners' Dilemma using each of the two 
strategic spaces in Eq. (37). The strategic space is uninteresting since it 



$c...c sin 2 7 + $£>... D > $C...C£»(1 + cos T7)- 



(36) 



gies 



The strategy spaces and can be generalized to 




(37) 
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Fig. 3. The Nash equilibrium payoffs in a quantum version of a four-player Prisoners' 
Dilemma as a function of the degree of entanglement, as measured by sin 2 7, for the 
strategic space (solid lines), and (dashed line). In the case of SW there are 
three regions with different Nash equilibria. The same structure holds for arbitrary 
N, the main difference being that the gradient of the line for the cooperator's 
payoff in the intermediate region increases with N. The thresholds are, in general, 
a = 1/{4N - 3) and b = A/ {{AN - 3)(1 - cos ^)). 

yields the same payoff versus entanglement structure as : C' ®C' is not a 
NE for any 7, k while D' <g> D' is a NE for all 7, A; with a payoff to each player 
of 1 + 2 sin 2 7. 

For sjp , C2 = C' is a symmetric NE strategy with a payoff of %cc for a range 
of 7 and k. Consider Bob's payoff when he counters with M^(7T, 0) for 
some to be determined: 

($ B ) = $ CD (1 - sin 2 7 cos 2 k<f>) + $ DC sin 2 7 cos 2 k<p. (38) 



Bob maximizes this by selecting <fi = n/2. He prefers the resulting payoff over 
$cc when 

.2 kir $ C d - $cc / on x 
sin 7 cos — < — . (39) 

* 'PCD — VDC 



All $jj are considered from Bob's perspective, so using the payoffs of Eq. (6), 
the right hand side of the above equation evaluates to |. The region satisfying 
Eq. (39) is shown in figure 4. 
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The strategy = Mjp (n, it /(4k)), when played by both players, yields a 
payoff 

($) = $ cc sin 2 7 + $ DD cos 2 7 , (40) 



that, for 7 = ir/2, is the same as the cooperative payoff. If we maintain the 
restriction that < n/2 this strategy can only be chosen when k > |. The 
region for which this is a NE can be deduced by considering the payoff to Bob 
if he instead switches to M^\®, 0): 

($ B ) = $ CD (1 - S in 2k(p)/2 + $ DC \l - sin 2 7 (1 - sin 2k<j>)/2] . (41) 



For k>\ Bob maximizes this by setting <fi = ir/ (4k). Bob prefers the resulting 
payoff over that of Eq. (40) when 

$DD ~ $DC (42) 



Sin 7 a 1 1 ct 1 <t> l/<t <tA 



which for the standard payoffs is never the case. That is, Bob cannot uni- 
laterally improve upon Eq. (40), and by symmetry nor can Alice. Thus the 
strategy profile <8> D^k is a NE for k > \. Following the same arguments, 
D 2 ® D 2 is a NE with 



($) = % cc sin 2 7(1 -cos2A;7r)/2 + $ DD 1 - sin 2 7 (1 - cos2A;7r)/2 ,(43) 



when k < \. As k — > or 7 — > 0, /) 2 becomes equivalent to /). The region in 
(7, k) space, and the associated payoff, for which D 2 <8> L>2 is a NE is indicated 
in figure 4. Similarly, the regions for which C2®D 2 and D 2 ®C 2 are NE can be 
determined. The payoffs and the region of applicability of these asymmetric 
NE are also indicated in figure 4. The defector gets the greater payoff. 

We observe that by specifying the strategic space through the parameter k, 
the presence of Nash equilibria and, in general, the associated payoffs can be 
altered. 



6 Conclusion 



We have extended the examination of two-parameter quantum strategies in the 
Eisert protocol of quantum games. In the original form presented by Eisert at 
al. and subsequently taken up by a number of other authors we have presented 
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Fig. 4. The surfaces show the payoff to both players at the Nash equilibria for a 
two-player quantum Prisoners' Dilemma using the strategy space as a func- 

tion of the entanglement and the strategy space parameter k. The strategy profile 
£>4fc <8> £>4k is a Nash equilibrium for k > \ , with the surface folding at k = \ , below 
which the equilibrium is L>2 ® £>2- The strategy profile C2 ® C*2 has a payoff of 
three but is only a Nash equilibrium for sin 2 7 cos 2 ^ > | . There is a small region 
where there is an asymmetric Nash equilibrium of C2 <S> D2 or D2 <£> C*2. Here the 
defector gets a payoff of between 3 and 4, while the cooperator must be satisfied 
with between 1 and 2. 

results for the Nash equilibrium as a function of the entanglement parameter 
for the games of Chicken and the Battle of the Sexes, analogous to the results 
previously published for Prisoners' Dilemma. The asymmetry of the (unique) 
Nash equilibrium payoffs in Battle of the Sexes already raises alarm bells 
about the suitability of selecting this strategic space. By instead choosing an 
equivalent two-parameter strategic space where the phase factors are arranged 
differently, we show that different Nash equilibria can arise, with different 
payoffs and different classical-quantum thresholds. 

We generalize these results in two ways: by examining an iV-player quantum 
Prisoners' Dilemma and by considering an extension of the two-parameter 
strategies using an additional fixed parameter. The iV-player Prisoners' Dilemma 
shows a similar, though more complex, structure in the Nash equilibrium pay- 
offs to the two-player case. For the generalized two-parameter strategies, the 
position of any entanglement thresholds between regions of differing Nash equi- 
libria and the associated payoffs depend in most cases upon the (arbitrary) 
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parameter used in generalizing the strategy space. 

These results indicate that the new equilibria are simply artifacts of the choice 
of strategic space, that is, the particular slice of the space of unitary operators 
to which the players are restricted and, in the absence of a physical justification 
for this restriction, tell us nothing significant about the underlying game. 
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